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Abstract 

We investigate the properties of arithmetic differentiation, an attempt 
to adapt the notion of differentiation to the integers by preserving the 
Leibniz rule, (ab)' — a'b + ab' . This has proved to be a very rich topic with 
many different aspects and implications to other fields of mathematics 
and specifically to various unproven conjectures in additive prime number 
theory. Our paper consists of a self-contained introduction to the topic, 
along with a couple of new theorems, several of them related to arithmetic 
differentiation of rational numbers, a topic almost unexplored until now. 
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1 An arithmetic derivative 

The arithmetic derivative function, from here and throughout the entire text 
denoted by n', is a function n' : N — > N defined recursively by 

Definition 1.0.1. • p' = 1 for all prime numbers 

• (ab)' = a'b + ab' for all natural numbers a, b 

We will begin by computing the arithmetic derivative (henceforth sometimes 
referred to as AD) for two interesting special cases. 
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Theorem 1.0.1. 

l' = 

Proof. Using the Leibniz rule it is possible to prove that 

1 = l 2 => 1' = (l 2 )' Ol' = M' + l'-l«l' = 2-l'4l' = 

□ 

Theorem 1.0.2. 

0' = 

Proof. This proof is similar to the previous one. 

= 2- 0^0' = 2'-0 + 2-0'^0' = 2-0'^0' = 

□ 

We will shortly prove that n' is well-defined. The proof depends on the 
following theorem. 

Theorem 1.0.3. The solutions of the functional equation 

L(a) + L(b) = L(ab) (1) 
in which S is an arbitrary ring under the usual operations + and ■ are given 

by 

k 

L{n) = Y j a % f{ Pl ) (2) 

i=l 

where IliLi-Pi* 1 = n * s ^ e canonical prime factorization of n and f : P — > S 
is any function from the set P of all primes to S. 

Proof. First we show that all solutions to (1) are of the form (2). It follows by 
induction that 

\i=l / i=l 

and 

L (a b ) = bL{a) 

Let n = IliLi? 5 ^ t> e an arbitrary integer. We find that 

fe 

L(n) = y^q t L(K) 

i=i 
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We define / : P — > S as f(p) = L(p) for every prime p. Then 

k 

i=i 

Next we prove that for every function / : P — > S is L(n) ~ Y^i=i a if(Pi) a 
solution to (1) 

Weleta = n-=iPf ! b = UtiP^ in (1) 



LHS = L{a) + L(b) = L^p?j + i (flpfj = 

53 (a, + ft) = L (Y[PT +0 ) = MS 

i=l \i=l / 

□ 

Definition 1.0.2. We call f the prime function of L. A solution L to (1) in 
1.0.3 we call an arithmetically logarithmic function. 

Theorem 1.0.4. The derivative n' defined in (1.0.1) is well-defined. 
Proof. Let ld{n) = then the conditions on Id are: 

• ld(p) = i for all prime numbers p 

• ab ■ ld(ab) = ab ■ ld(a) + oh ■ ld(b) ld(a) + ld(b) = ld(ab) 

According to 1.0.2 Id is an arithmetically logarithmic function with the prime 
function f(p) = K Then, by 1.0.3, it is well defined and can be written as 

(k \ k 

orn' = nEtiff ° 



2 General properties of the derivative 
2.1 Inequalities 

Here we will present some general properties of the arithmetic derivative. All 
of these theorems were originally proved in [1] and are presented here for two 
reasons: we will use several of the theorems and definitions later and the proofs 
provide interesting examples of previous work in the field. 
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Theorem 2.1.1. Let n be a natural number and k be the smallest prime factor 
in n. Then or every natural number n, 

; > n 

k 

with equality iff n is a power of k. 
Proof. If 



i=l 

is the unique prime factorization of n, then, according to (1.0.4) 

m m 
, \ -\ CXi \ OH 

n = n ■ > — < n > — 

where the last sum iterates from one to the sum of all a, . The last expression 
is not greater than 

n ■ - log fc n 

because on < log k n with equality iff n is a perfect power of k. 

□ 

Theorem 2.1.2. For every natural non-prime n with k prime factors, 

n > kn k 

Proof. If 

lift 



k 

n 

i=l 



is the unique prime factorization of n, where a prime factor may appear several 
times, then 

k , k 1 / k -, \ 1 / fc 

fc— i 



i= i ft i= i ft \i=i Pi 

according to the AG inequality. 



□ 



Theorem 2.1.3. T7ie arithmetic derivative is uniquely defined over the integers 
by the rule (—x)' = —(x 1 ) 
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Proof. First, we attempt to find the derivative of —1. After observing that 
(-1) 2 = 1, this is easy. (-1) 2 = 1 -»• ((-l) 2 )' = V O 2 • (-1) • (-1)' = 
(according to the Leibniz rule) <H> (—1)' = 0. 

Now we can use this new knowledge to derive any negative integer. For every 
positive k, (-*)' = ((-l)fc)' = (-l)'fc + (-l)fc' = • k - (*') = -(*') 

(—k)' = —(k') for every integer k, or in other words, the arithmetic derivative 
is an odd function. □ 

Theorem 2.1.4. If we wish to preserve the Leibniz rule, then the arithmetic 
derivative is uniquely defined over the rational numbers by the rule (a/b)' = 
(a'b-b'a)/b 2 . 

Proof. If we wish to preserve the Leibniz rule, then 1' must be equal to 0. From 
this we get the following equality for every non-zero integer n. 

(n/n)' = n' ■ (1/n) + n ■ (1/n)' = (1/n)' = -n'/n 2 . Now we can 
show that (a/b)' = a' ■ (1/6) + a ■ (1/6)' = = s^L_ 

Now we will prove that this formula is well-defined. It is sufficient to show 
that |2' = £ '. 

be b 

fac\' (ac)'bc — ac(bc)' (a'c + ac')bc — ac(b'c + be') 
VteJ = (be) 2 = (be) 2 = 

c 2 (a'b — ab') a'b — b'a / a \' 
(bef = b 2 = Kb) 

□ 



3 Further properties of the derivative 
3.1 The rational derivative is unbounded 

It would be interesting to find a upper and lower bound for n' like the ones 
described in (2.1.1) and (2.1.2) when n is an arbitrary rational number. 



Definition 3.1.1. 

P(a,b) 



True if VLeQ3ie(fl,i): x' > L 
False else 



Or more simply that the function is true when for arbitrarily large L the ra- 
tional interval (a, b) contains another rational number which when differentiated 
is not smaller than L. With this definition made we will address the following 
theorem. 

Theorem 3.1.1. In any rational interval there exists a rational number with 
arbitrary large or small derivative. 

Proof. This proof is rather long and depends on several lemmas. 
Lemma 3.1.1. 



Proof. We construct a sequence < a.; = — > where pi is the smallest prime 

between 2 4_1 and 2*. Such a pi always exists according to Bertrand's postu- 
late. Observe the sequence of all numbers a\. By the rules of arithmetical 
differentiation (2.1.4), 

2<\' _ /2*" 1 • i 2 l 

Pi) V Pi Pi 

since 2 J_1 < pi < 2 l , we easily find that a t > (| — which obviously 

becomes arbitrary large as i increases. All tij's lies between 1/2 and 1, so our 
proof is complete. □ 

Lemma 3.1.2. P(a,b) P(ka,kb) for positive rationals a,b and k. 

Proof. We need to prove that for all N, there are numbers in (ka, kb) with 
derivative > N. We choose a rational c 6 (a, b) with d > N ~£ a (such a c 
always exists according to the definition of P). It is evident that ka < kc < kb. 
By the rules of differentiation we have that (kc)' = k'c+c'k > k'c+N—k'a > N 
from the inequality on c' and because c > a. □ 

Lemma 3.1.3. P(a,2a) holds. 

Proof. This follows directly from (3.1.1) and (3.1.2). □ 
Lemma 3.1.4. P(o, a + 1) is true for all positive rationals a. 
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Proof. We prove this by contradiction. Assume that P(a, a+1) is false for some 
a. Then it follows from (3.1.3) that P(a + 1,2a) is true ((3.1.3) basically says 
that between a and 2a there are numbers with large derivatives. The assumption 
says that these numbers are not in (a, a+ 1)). By using (3.1.2) with k = we 

know that P I a, 2a ■ J is true. Inductively repeating this procedure shows 



that P [a, 2a ■ y^ij J i s a l so true. We did earlier assume that P(a, a + 1) was 

not. That now leads to contradiction since 2a • (^pr) < a + 1 for sufficiently 
large values of n (remember that a is positive so < < 1 and r n — > as n 
goes to infinity for all < r < 1). But wait! It's not! Because of the fact that 

2a • (^PPi) ^ as n grows large, it will eventually become less than a and we 
can no longer use the 

[not P(a, a + 1) A P(a, B)] =S> P{a + 1, B) 

argument. But if we prove that there exists a value of n such that a < 2a ■ 
(o+i) < a + 1 everything would be all right again. In fact it does. Let n G N 

be the greatest number such that a < 2a ■ (^pr ) • This means that 

n+1 



a > 2a 



1 



This is equivalent to 
+ 1 



• a > 2a ■ <^> a + 1 > 2a • 



1/ ~ V a + 1 

which is exactly what we wanted to prove. We have a contradiction and P(a, a+ 
1) is true for every positive rational a. □ 

Lemma 3.1.5. P{a, a + c) is true for all positive rational a, c. 

Proof. By lemma (3.1.4), U (f , f + l) holds. By lemma (3.1.2) with k = c, this 
gives us that P{a, a + c) is true. 

□ 

If we define Q (a, b) to denote the boolean function "there exists numbers 
in (a, b) with arbitrary small derivatives", it can similarly be shown that corre- 
sponding versions of lemma (3.1.1), (3.1.2), (3.1.3), (3.1.4) and (3.1.5) are also 
true for Q. We encourage our readers to do this exercise. 

Lemma 3.1.6. 

P(a,b) & Q(-b,-a) 

Proof. By P(a, b) we know that for each N there is a number x in (a, b) with 
derivative larger than TV. Then (—x)' < —N which leads to Q(—b,—a) since 
— x G (—6, —a). The reverse is proven similarly. □ 
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Using (3.1.5) and (3.1.6) it is possible to deduce P and Q is true for all a, b 
such that a < b. 

That is the end of the proof. 

□ 
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3.2 Some properties of the A function 

Definition 3.2.1. For all natural numbers n, we define A(n) as the smallest 
natural number m less than or equal to n such that m' = max(0', 1', 2' . . . n'). 

Theorem 3.2.1. A(2 a ) = 2° for every positive natural a. 

Proof. According to theorem (2.1.1), n' < " lo | 2 " with equality iff n is a perfect 
power of 2. This means that all smaller natural numbers will have a smaller 
derivative, thereby proving this theorem. □ 

Theorem 3.2.2. For every natural number m there exists a natural number N 
such that for every n > N , 2 Tn |A(n). 

Proof. We prove this by contradiction. We assume that there exists an m such 
that for every N there exists an n > N such that 2™ \ A(n) and A(n) = n. 

We write n = 2 a ■ B where B is odd and, by assumption, a < m. According 
to the rules of arithmetic differentiation, 



ri = a2 a - 1 B + 2 a B' 
< a2 a - 1 B + 2 a ^§^- 

The inequality is valid because of theorem (2.1.1) and the fact that the 
smallest prime factor in B is at least 3 (since B is odd). 



_ a2 a ~ 1 — + 2 a -2-i252_Zl 

an , rtlog 3 (n/2 a ) 
2 ' 3 

= n ^« 4- log 3 (»)-a-log3 

= "(a(±-^) + ^) 

< n(m^-^l) + ^) 

The last inequality is true since a < m. Now let f(n) be the last expression 
minus (2L lo g2»J)' = [log 2 nj2L lo S2 «J-i or 

f(n) = n (rn (I - ^) + ^) - [lo^^ 

If we can prove that f(n) will always assume negative values for sufficiently 
large n, we are done. We will prove the stronger 

lim f(n) = —oo 

n— H-oc 
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Now we repeatedly apply floor inequalities and logarithm rules: [x\ > x—1. 
n lirn^ f{n) = lim, w+00 „ (m (l - ^) + ^ ) - l^n^ 
< lim_ +oc n (m (i - ^) + ^ ) - L^nJ^- 



(m(i 



Iim„_> +00 r 1 - log3 2 ' -J- log3 " > - "L los ^"-l 



< linw +00 n (m (± - ^) + ^) - " (log2 i" ) - 1) 
= linw +00 n (m (± - ^) + ± + ^ _ »E&«) 

If we can prove that the expression inside the parenthesis becomes negative 
as n —> oo we are done. If 



lim 

n— >oo 



log 3 n log 2 n 



3 4 
this is obviously true. Note that 

- T -■*» (sib -i) — ■<— , 

according to the logarithm laws. This means that the entire expression becomes 
negative as n — > oo. But this means that 

lim /(n) = —oo 

and gives us that (2L log 2™J) > n' for sufficiently large n satisfying the assump- 
tions, which contradicts the assumption that A(n) = n. This ends the proof. □ 
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